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(?) Predictive coding system. 



@ A predictive coding system Is disclosed winerein 
an input data sequence (at a) sequentially including 
a number of samples (at b to d) is subjected to time- 
base expansion (at e to g) by n times, where n is an 
integer not smaller than 2, using an interval of a 
predetermined period including a plurality of sam- 
ples as a unit to form n-channel data sequences, 
and said n-channel data sequences are input in n 
predictive coding means (6 to 8) in parallel. The 
coded sequences may then be time-base com- 
pressed and then multiplexed (at h). A decoding 
^system may operate in a somewhat similar manner. 
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PREDICTIVE CODING SYSTEM 



BACKGROUND OF THE INVENTION 



1. Reld of the Invention 

This invention relates to a predictive coding 
system, and more particularly to a predictive cod- 
ing system which handles data having a high trans- 
mission rate. 



2. Description of the Prior Art 

As means for coding when signals have tempo- 
ral correlation such as video signals and audio 
signals are digitally transmitted, there is known 
predictive coding such as the well known differen- 
tial PCM coding (hereinafter termed DPCM). For 
example, when signals having a large amount of 
information such as television signals are transmit- 
ted, it is necessary to decrease bit rates down to 
transmission bit rates which conform to a transmis- 
sion line. It can be considered to use predictive 
coding as means for that purpose. 

Now. it is necessary to perform predictive cod- 
ing processing with a high speed when the trans- 
mission rate is extremely high, but there exists a 
limitation in realizing high-speed processing. 

There is generally known, as means for realiz- 
ing a high-speed digital data processing, means 
wherein each of the data of a data sequence is 
sequentially and cyclically supplied to a plurality of 
processing systems for each sample, and the pro- 
cessing speed of each system is decreased down 
to a fraction of plural numbers to increase the 
processing speed as a whole. 

Accordingly, when this means is applied to 
predictive coding processing, a high-speed pro- 
cessing can be realized. 

However, when the above-described means is 
applied to the predictive coding processing of im- 
age data, for evaluating the predictive value of a 
picture element in each system, i.e., each coder, 
the data input immediately before, i.e., the data of 
an adjacent picture element, is not utilized. For 
example, when one-dimensional DPCM coding of 
video data transmitted in raster is performed, a 
predictive value is produced with a picture element 
separated by a plurality of picture elements in the 
horizontal direction on a picture, so that predictive 
error becomes large. This is because the correla- 
tion between a picture element used for producing 
the predictive value of the picture element In ques- 



tion, and the latter picture element, decreases. 

In general, differential data are non-linearly 
quantized for the purpose of reducing the amount 
of data. When the value of predictive error is large. 
5 the difference between the typical value of non- 
linearly quantized data and the true value becomes 
large, resulting in deterioration of image data trans- 
mitted. 

As for the predictive coding of an image, it is 

10 possible to use the so-called two-dimensional pre- 
dictive coding which uses the correlation in the 
vertical direction of an image, as well, to further 
reduce the predictive error. However, when parallel 
processing of data is performed by using a plurality 

75 of predictive coders, an image used for prediction 
can not be freely selected in the case of perform- 
ing the aforementioned processing, so that it is 
impossible to reduce the predictive error. 

Further, in the case of DPCM coding of color 

20 video signals, the sampling frequency of color sig- 
nals is generally set lower than the sampling fre- 
quency of luminance signals because details of the 
color attract less of the viewer's attention. In this 
case, two DPCM-coding circuits and clock circuits 

25 for driving are required, one of each for luminance 
signals and one of each for color signals. 



SUMMARY OF THE INVENTION 

30 

It is an object of the present invention to pro- 
vide a novel predictive coding system which can 
solve the problems described above. 

35 it is another object of the present invention to 

provide a predictive coding system which is ca-. 
pable of processing even a data sequence with a 
high transmission rate, and which at the same time 
does not produce deterioration in the information 

40 transmitted. 

To achive such object, as an embodiment ac- 
cording to the present invention, there is provided 
a predictive coding system comprising (a) input 
means for inputting a data sequence sequentially 

45 including a number of samples, (b) distribution 
means for distributing the data sequence input by 
said input means by making a predetermined time 
interval including a plurality of samples as a unit to 
output n-channel data sequences, where n is an 

50 integer not smaller than 2, (c) n time-base expan- 
sions means for performing time-base expansion of 
the n-channel data sequences output from said 
distribution means, and (d) n predictive coding 
circuits in which the n-channel data sequences 
which have been time-base expanded by said n 
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time-base expansion means are Input, respectively. 

It is anotiier object of the present invention to 
provide a predictive coding system wherein a high- 
speed coding processing of image data as well as 
a very effective two-dimensional predictive coding 
can be performed. 

To achieve that object, as another embodiment 
according to the present invention, there is pro- 
vided a predictive coding system comprising (a) 
input means for inputting a data sequence indicat- 
ing video signals, (b) distribution means for distrib- 
uting the data sequence input by said input means 
by making a horizontal scanning line Interval as a 
unit to output n-channel data sequences, where n 
is an integer not smaller than 2, (c) time-base 
expansion means for performing time-base expan- 
sion of the n-channel data sequences output from 
said distribution means, respectively, and (d) n 
predictive coding circuits in which the n-channel 
data sequences which have been time-base ex- 
panded by said n time*base expansion means are 
input, respectively, said n predictive coding circuits 
being constituted so as to give and receive data 
indicating local decoded values each other, and 
performing predictive coding by utilizing data in- 
dicating local decoded values from other predictive 
coding circuits. 

It is still another object of the present invention 
to provide a predictive coding system which can, 
on the occasion of predictive coding of a color 
image, decrease the processing speed within a 
coder without deteriorating the quality of the image, 
and which can at the same time realize a sim- 
plification and lower cost of the circuit configura- 
tion. 

To achieve that object, as still another embodi- 
ment of the present invention, there is provided a 
predictive coding system comprising (a) input 
means for inputting a data sequence Indicating 
luminance signals and a data sequence indicating 
color signals, respectively, (b) distribution means 
for distributing the data sequence indicating lu- 
minance signals input by said input means by 
making a horizontal scanning line interval as a unit 
to output n-channel data sequences, where n being 
an integer not smaller than 2. (c) time-base expan- 
sion means for performing time-base expansion of 
n-channel data sequences output from said dis- 
tribution means, respectively, and (d) (n + 1) predic- 
tive coding circuits in which the n-channel data 
sequences which have been time-base expanded 
by said n time-base expansion means, respec- 
tively, and the data sequence indicating color sig- 
nals input by said input means are input, respec- 
tively. 

The other objects and features of the present 
invention will become apparent from the following 
detailed description taken in connection with the 



accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

5 

FIG. 1 is a diagram illustrating a configura- 
tion of a coding unit of a system as an embodiment 
of the present invention. 
70 FIG. 2 is a timing chart for explaining the 

processing timing of each part in FIG. 1. 

FIG. 3 is a diagram illustrating a configura- 
tion of a decoding unit corresponding to the coding 
unit in FIG. 1 . 

15 FIGS. 4 and 5 are diagrams illustrating con- 

crete examples of the decoders in FIG. 1, respec- 
tively. 

FIG. 6 illustrates diagrams for explaining 
about a coding unit of a system as another exam- 
20 pie of the present invention in which: 

FIG. 6 (A) is a diagram illustrating a sche- 
matic configuration thereof; 

FIG. 6 (B) is a diagram illustrating a configu- 
rational example of the decoder in FIG. 6 (A); and 
25 FIG. 6 (C) is a diagram showing the disposi- 

tion of picture elements for explaining the operation 
of the coder. 

FIG. 7 is a diagram for explaining a decod- 
ing unit corresponding to the coding unit in FIG. 6 
30 in which: 

FIG. 7 (A) is a diagram illustrating a sche- 
matic configuration thereof; and 

FIG. 7 (B) is a diagram illustrating a configu- 
ration of a decoder corresponding to the coder in 
35 FIG. 6 (B). 

FIG. 8 is a diagram illustrating a configura- 
tion of a coding unit of a system as another em- 
bodiment of the present invention. 

FIG, 9 is a timing chart for explaining the 
40 processing timing of each part in FIG. 8. 

FIG. 10 is a diagram illustrating a configura- 
tion of a decoding unit corresponding to the coding 
unit in FIG. 8. 

45 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Now, an embodiment wherein the present in- 
50 vention is applied to a DPGM coding system of 
video signals will be explained. 

FIG. 1 is a diagram illustrating a configuration 
of a coding unit of a system as an embodiment of 
the present invention, and FIG. 2 is a timing chart 
55 for explaining the processing timing of each part in 
FIG. 1. 

In Fig. 1, there is shown a temninal 1 in which a 
data sequence obtained by sampling television sig- 
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nals is input, and the data input is distributed to 
three channels by a data distributor 2. The data 
distributor 2 sequentially and cyclically supplies the 
data input to line momories 3, 4 and 5 for each 1 
horizontal scanning line (H). FIG. 2 (a) graphically 
illustrates data being input to the distributor 2, 
where numerals show horizontal scanning line 
numbers. FIG. 2 (b), (c) and (d) show Input data of 
line momories 3, 4 and 5, respectively, oblique 
lines showing the absence of data input, and the 
numerals being horizontal scanning line numbers. 

The line memories 3, 4 and 5 are for expand- 
ing the time bases of input data by three times and 
for outputting the resultant data, respectively, and 
take in data of 1H interval, and perform data read- 
out during a period of 3H Interval of the input data. 
The data output timings of the line momories 3, 4 
and 5 are, as shown in FIG. 2 (3). (f) and (g), set so 
that data of 3H interval are similtaneously output in 
parallel. The transmission rate of data read from 
the line memories 3, 4 and 5 becomes 1/3 of the 
transmission rate of data input, and these data are 
input to DPGM coders 6, 7 and 8 in parallel. The 
DPCM coders 6, 7 and 8 perform a well-known 
processing, and supply differential data to line 
memories 11, 12 and 13 In parallel. Here, it is 
assumed that the processing times required for the 
coding of the DPCM coders 6. 7 and 8 are suffi- 
ciently shorter compared with the period of 1H. 
The line memories 11, 12 and 13 take in differential 
data, perform time compression to 1/3 in a unit of 
1 H interval and output the resultant data. The read- 
out timings for these operations are set so that 
each memory 11. 12 and 13 sequentially outputs 
data of 1H interval for each 1H period of the input 
data. 

The differential data read out from the line 
memories 11, 12 and 13 are subjected to time- 
base multiplexing in a data multiplexing circuit 14, 
are line-sequentially output with a timing shown In 
FIG. 2 (h) like the original input data, and are sent 
out to various transmission lines via a terminal 1 5. 

In a predictive coding system as described 
above, the transmission rate of data input to each 
DPGM coder, 6 7 and 8 becomes 1/3 of the input 
data, and on the whole DPCM coding can be 
performed with a speed three times the respective 
processing speed of the DPCM coders 6, 7 and 8. 
Further, data of the total picture elements with 
regard to each horizontal scanning line are sequen- 
tially input to each DPCM coder, so that a coding 
utilizing a correlation between adjacent picture ele- 
ments can be performed, and thus the predictive 
error does not become large when a predictive 
value is produced. 

FIG. 3 is a diagram illustrating a configuration 
of a decoding unit corresponding to the coding unit 
in FIG. 1, wherein differential data are line-sequen- 



t'ally input to a terminal 21 via a transmission line. 
A data distributor 22 sequentially and cyclically 
supplies these differential data for every 1 H interval 
thereof to line memories 23, 24 and 25. The line 
5 memories 23, 24 and 25 have a configuration to 
perform the time-base expansion of differential data 
of 1H interval input during a period of 1H interval of 
the input differential data in a unit of 1H interval to 
three times, respectively, and to output the resul- 

10 tant data. They o utput tfaj^ata gjjjjH^^ like 
the line memoriea^^MB^H^^^ HBB&fe rs 26. 
27 and 28 receive^^HflBH''ffGffWffi^fne7^ 
ries 23, 24 and 25, perform DPCM decoding, and 
supply the decoded data to line memories 31, 32 

IS and 33. The line memories 31, 32 and 33 perform 
the time-base compression of decoded data of 1 H 
interval input during a period of 3H interval of the 
input differential data in a unit of 1H interval to 1/3. 
The line memories 31, 32 and 33 sequentially 

20 output the decoded data of 1 H interval to input In a 
data multiplexing circuit 34, and these data are 
line-seqientially multiplexed again to be output 
from a terminal 35. 

It will be noted that even in the above-de- 

25 scribed decoding system, decoding can be per- 
formed with a speed three times the processing 
speed of each DPCM decoder. 

Now, an example of a configuration of a DPCM 
coder applicable to a system of an embodiment as 

30 described above will be explained. FIGS. 4 and 5 
are diagrams illustrating a concrete example of the 
DPCM coders 6, 7 and 8 In FIG. 1. respectively. 

In FIG. 4, there are shown a terminal 41 to 
which PCM data are to be Input, an arithmetic unit 

35 42 which outputs a differential value between a 
predictive value and an input value, a quantizer 43 
which non-lineariy quantizes the output of the 
arithmetic unit 42 with a quantizing characteristic Q 
to reduce bit numbers, and data from the non- 
40 linear quantizer 43 are output from a terminal 48 as 
the output from this coden A circuit 44 for setting 
the typical value for the output value of the quan- 
tizer 43 has a characteris tic inverse to the 
quantizing characteristic Q. and an adder 45 is for 

45 adding the aforementioned typical value and the 
predictive value of the preceding picture element to 
obtain the local decoded value. The output of a 
coefficient multiplier 46 which multiplies the predic- 
tive coefficient P is delayed by a period of one 

50 picture element interval by a delay circuit 47 to be 
used as a new predictive value, and is supplied to 
the arithmetic unit 42 and the adder 45. This adder 
itself is well known, so that detailed explanation of 
the operation thereof will be omitted. 

55 The adder in FIG. 4 produces the predictive 

value by using only an adjacent picture element in 
the same horizontal scanning line as the picture 
element in question. However, the system accord- 



BNSOOCID: <eP 03143S6A2 r. > 



7 



EP 0 314 356 A2 



8 



ing to the present invention is not only applicable 
to such a system using a coder which performs the 
so-called preceding value prediction, but also is 
applicable to a system using a coder which uses 
even the correlation of an image in the temporal 
direction: one example of this kind of coder is 
shown in FIG. 5. 

In FIG. 5. like components to those in FIG. 4 
are indicated by like numerals, and explanation 
thereof will be omitted. The local decoded value 
obtained by the adder 45 is multiplied with the 
predictive coefficient in the coefficient multiplier 46, 
and then is input to the delay circuit 47 for one 
picture element interval and to a delay circuit 51 
for one frame interval. The outputs of these delay 
circuits 47 and 51 are multiplied with the coefficient 
in coefficient multipliers 52 and 53, and then are 
added in an adder 54 to obtain the predictive value. 

Coefficients (k) and (1 -k) of the coefficient mul- 
tipliers 52 and 53 are determined In a movement 
detection circuit 55 which detects the amount of 
the correlation of the image in the temporal direc- 
tion. That is, the larger the correlation in the tempo- 
ral direction, the smaller becomes the value of k. 
Several configurations can be considered for the 
movement detection circuit 55. and there have 
been various proposals therefor, but explanation on 
the concrete configuration thereof will be omitted 
because they have no direct relationship with the 
present invention. 

It will be noted that while in the above-de- 
scribed embodiment video signals have been pre- 
sumed as data to be handled, it is not limited 
thereto and the present invention can be applied 
even to the case in which other information signals 
are handled. In the case of video signals, a unit for 
time-base conversion has been taken as 1H inter- 
val, taking in consideration the fact that an initializ- 
ing timing of the DPCM coder, i.e.. a timing which 
sends data not differentiated will exist at least with 
a timing of the start of each horizontal scanning 
line. Similarly, in the case of other information 
signals the Initializing cycle may be nnade as a unit 
for time-base conversion. 

It will be also noted that while in the above- 
described embodiment three-channel parallel pro- 
cessing is performed, it is possible in general to 
perform n ( ^ 2)-channel parallel processing. It is 
needless to say that in this case a time-base ex- 
pansion circuit for expanding n times is provided in 
the front stage of n coders, and a time-base com- 
pression circuit for compressing to 1/n is provided 
in the rear stage. 

Next, an embodiment when the present inven- 
tion is applied to a two-dimensional DPCM coding 
system of video signals will be explained. FIGS. 6 
(A), (B) and (C) are diagrams for explaining a 
system of an embodiment of the present invention. 



FIG. 6 (A) is a diagram illustrating a schematic 
configuration of a coding unit of a system as the 
present embodiment, in which like components as 
in FIG. 1 are indicated by like numerals, and de- 

5 tailed explanation thereof will be omitted. DPCM 
coders 6 , 1 and 8' perform two-dimensional^ pre- 
diction by using data from other coders 8'. 6 and 
l\ and supply differential data to line memories 1 1 , 
12 and 13 in parallel. 

70 FIG. 6 (B) is a diagram illustrating concrete 

configurations of the two-dimensional DPCM cod- 
ers 6. i and a' in FIG. 6 (A), and FIG. 6 (C) is a 
diagram for explaining the method for operating of 
predictive values by the coders in FIG. 6 (B). 

75 Rrst, a circuit within the two-dimensional 

DPCM coder 6' will be explained. There is shown a 
terminal 100 in which data read out from the line 
memory 6 are input. An arithmetic unit 101 is for 
operating the differential value between the predic- 

20 five value and the input value, and a quantizer 102 
non-linearly quantizes the output of the arithmetic 
unit 101 with a quantizing character Q to reduce bit 
numbers, and data which the non-linear quantizer 
102 outputs are supplied to a delay circuit 113 and 

25 to a circuit 103. The circuit 103 for setting the 
typical value for the output value of the quantizer 
102 has a characteristic Q"^ inverse to the quan- 
tizing characteristic Q, and an adder 104 is for 
adding the aforementioned typical value and the 

30 predictive value of the preceding picture element to 
obtain the local decoded value. The output of a 
predictive unit 105 is supplied to the arithmetic unit 
101 and the adder 104 as the predictive value. 
The above-described components 101-105 in 

55 the coder s' are the same as the components 122- 
126 and 132-136 in the coders 7 and s'. respec- 
tively, and the configuration is the same as for 
predictive units 105. 126 and 136 of each coder 6, 
7 and 8. Here, explanation will be made by taking 

40 the predictive unit 105 as an example. 

A delay unit 106 is for delaying the local de- 
coded value obtained from the adder 104 by a 
period of 1 picture element Interval (D). When the 
picture element evaluating the predictive value is 

45 assumed to be a pictire element shown as S in 
FIG. 6 (C). the output of said delay unit 106 is the 
local decoded value of the picture element right 
before that, i.e., the adjacent picture element in the 
horizontal direction (shown as C in FIG. 6 (C)). A 

50 delay unit 112 is for delaying the local decoded 
value output from an adder 135 of the coder 8 by a 
period shorter than 3 horizontal scanning periods 
by an amount equal to the interval of 6 picture 
elements ( 3H - 6D ). Here, 3 horizontal scanning 

55 period means 3 horizontal scanning period of the 
input signals to the terminal 1 in FIG. 1 (A), which 
corresponds to a period wherein the image data of 
1H interval are input to the coders 6. 7 and 8, 
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respectively. In the coder 8 there is provided a 
delay unit for a period of 4 times the interval of a 
picture element in the input side. As is clear by 
referring to FIG. 2, the local decoded value of the 
picture element (shown as A in FIG. 6 (C)) which 
has shifted by one picture element in the horizontal 
direction in the line right before the picture element 
S IS to be output from the delay unit 112. The 
output of a delay unit 109 for 1D is the local 
decoded value of the picture element (shown as B 
in FIG. 6 (C)) in the preced ing line at the same 
location in the horizontal direction. 

The coefficients a, b and c of the local de- 
coded values of the picture elements A, B and C 
are multiplied by coefficient multipliers 108. 110 
and 107, added by an adder 111 to obtain the 
predictive value of the picture element S. That Is. 
in order to operate the predictive value of the 
picture element S in FIG. 6 (C). the local decoded 
values of 3 picture elements shown by O in the 
figure are used. 

Data Input are delayed by 1 D by a delay unit 
121 in the coder 7, so that if it is assumed that the 
predictive value obtained from the predictive unit 

126 evaluates the predicttive value with regard to 
the picture element S In FIG. 6 (C), the local 
decoded value output from the coder 6 to the 
coder 7 becomes the one with regard to the picture 
element A. Similarly, data input are delayed by 2D 
by a delay unit 131 in the coder 8. so that if It Is 
assumed that the predictive value obtained from 
the predictive unit 1 36 is with regard to the picture 
element S In FIG. 1 (C), the local decoded value 
output from the coder 7 to the coder 8 becomes 
the one with regard to the picture element A. 

By thus shifting picture elements to be pro- 
cessed In the coders 6. 7 and 8 in the horizontal 
direction, i.e., by shifting the processing timing of 
picture elements aligning in the vertical direction of 
a picture by the coders 6, 7 and 8 by the existance 
of the delay units 121 and 131, the picture ele- 
ments located at the both sides in the horizontal 
direction with regard to the picture element for 
which the predictive value is to be operated can be 
utilized for the operation. Accordingly, a prediction 
with less value of predictive error can be per- 
formed. It will be noted that delay units 113 and 

1 27 have delay periods of 4D and 2D, respectively, 
and are provided so that the outputs of the coders 
6. 7 and 8 have the same timing with regard to 
picture elements aligning in the vertical direction. 

In a coding system as described above, the 
transmission rates of data input in each DPCM 
coder 6. 7 and 8 become 1/3 of that of the input 
data, and on the whole DPCM coding can be 
performed with a speed three times the processing 
speed of each of the DPCM coders 6. 7 and 8. 
Since data of total picture elements with regard to 
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each horizontal scanning line are sequentially input 
in each DPCM coder, a coding utilizing a correla- 
tion between adjacent picture elements can be 
performed, and thus predictive error does not be- 

5 come large when a predictive value is produced. 
Further, in the line right before, picture elements 
located in front and in rear in the horizontal direc- 
tion can be utilized, so that a two-dimensional 
prediction with a high predictive accuracy becomes 

10 possible. 

FIG. 7 (A) is a diagram illustrating a schematic 
configuration of a decoding unit corresponding to 
the coding unit in FIG. 8. In the figure like compo- 
nents as in FIG. 3 are indicated by like numerals, 

75 and explanation thereof will be omitted. DPCM de- 
coders 26', 27' and 28' receive the outputs of the 
line memories 23, 24 and 15 and decoded values 
of other decoders to perform DPCM decoding, and 
supply the decoded data to line memories 31 , 32 

20 and 33. 

FIG. 7 (B) is a diagram Illustrating concrete 
configurational examples of the decoders' 26', 27' 
and 28' which correspond to the decoders 6', 7 
and s' illustrated In FIG. 6 (B). There are shown 

25 delay units 21 1 and 221 for 2D and 40 for shifting 
the decoding timings of picture elements aligning 
in the vertical direction of a picture, typical value- 
setting circuits 201, 212 and 213 the same as 103, 
respectively, adders. 202, 21 3 and 223 for output- 

30 ting decoded values, arithmetic units 205, 216 and 
225 for performing the same operations as the 
predictive unit 105, a delay unit 206 for supplying 
decoded values of scanning lines decoding-pro- 
cessed in the decoder 28 during a period right 

35 before (3H - 6D), and delay units 203 and 214 for 
4D and 2D for making coincide the output timings 
of the decoded values of picture elements aligning 
in the vertical direction of a picture. The operation 
of each decoder 26. 27 and 28 is the same as the 

40 above-described operation after the arithmetic units 
101, 122 and 132 in the coders 6, 7 and 8, hence 
explanation thereof will be omitted. 

It goes without saying that even in the above- 
described decoding system, decoding can be per- 

45 formed, with a speed three times the processing 
speed of each DPCM decoder. 

In the above-described embodiment, the pro- 
cessing time T of data from the outputs of the 
predictive units 105. 126 and 136 to the inputs 

50 have been neglected, but it can not be neglected 
when it is intended to realize a higher speed of the 
processing. If this time T is taken into consider- 
ation, the delay time of the delay unit 106 should 
be made as (D -T). That is. it is necessary to 

55 precede the processing timing of the coder which 
generates the local decoded value used in the 
operation of the predictive value to the processing 
timing of the coder which operates this predictive 

6 
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value by T. 

It will be noted that the configuration of a two- 
dimensional predictive unit is not limited to the 
configuration of the above-described embodiment 
However, it is necessary to design by taking into 
consideration the existance of the aforementioned 
period T. 

Next, further another embodiment wherein the 
present invention is applied to a DPCM coding 
system of color video signals will be explained. 

FIG. 8 is a diagram illustrating a configuration 
of a coding unit of a system as further another 
embodiment of the present invention, and FIG. 9 is 
a timing chart for explain ing the processing timing 
of each unit in FIG. 8. In FIG. 8. there are shown a 
terminal 10 in which luminance signals are to be 
input, and an analog-digital (A/D) converter 9 which 
performs sampling of the luminance signals input 
with a predetermined frequency Fs to make digital 
data of several bits. The data sequence which the 
A/D converter 9 outputs is supplied to the data 
distributor 2. and to the DPCM coders 6. 7 and 8 
via the line memories 3, 4 and 5 to be coded like 
in FIG. 1, and is supplied to line memories 12 
and 13'. FIG. 9 (a) graphically illustrates data being 
input in the distributor 2, where Y indicates the 
luminous signal and numerals Indicate horizontal 
scanning line numbers. FIG. 9 (c), (d) and (e) 
indicate input data in the line memories 3. 4 and 5, 
respectively, and oblique lines indicate the absence 
of data input, the data output timings of the line 
memories 3, 4 and 5 are, as shown in FIG. 9 (f). (g) 
and (h), set so that data for 3H interval are simulta- 
neously output in parallel. 

On the other hand, two kinds of color-differ- 
ence signals Cn and Cw have been input in termi- 
nals 76 and 77 in synchronizing with luminance 
signals input in a terminal 10. and are input in a 
line-sequential operation circuit 78. The line-se- 
quential operation circuit 78 alternately outputs Cn 
and Cw for every 1 H period by well-known means, 
and an A/D converter 79 samples these line-se- 
quential color-difference signals with a sampling 
frequency of Fs/3. and outputs as digital data hav- 
ing the same quantizing bit numbers as luminance 
signal data which the A/D converter 9 outputs. 

This output timing of the A/D converter 79 is 
graphically illustrated in FIG, 9 (b). In the figure, C 
indicates color signals. Accordingly, when CI is Cm. 
then C3. C5 and C7 are also Cn. and C2. C4. C6 
and C8 are Cw. A line memory 80 delays the 
output of the A/D converter 79 by a period of 3H, 
and outputs with a timing shown in FIG. 9 (i). Here, 
the capacity of the line memory 80 is the same as 
the capacity of the line memories 3. 4 and 5. but 
the line memory 80 can delay by a period of 3H 
since the sampling number per unit time of the 
line-sequential color signals is 1/3 of the sampling 



number of the luminance signals. At this moment, 
the data which the line memory 80 outputs totally 
equal data which the line memories 3, 4 and 5 
output in the quantizing bit numbers, the output 

5 timing and the sampling number per unit time. 
Accordingly, a DPCM coder 81 in which the output 
data of the line memory 80 are to be input is 
capable of having totally the same configuration as 
the DPCM coders 6, 7 and 8, and at the same time 

10 common clocks can be used for the driving thereof. 
The output data of the DPCM coder 81 are 
supplied to a line memory 82 with a timing illus- 
trated in FIG. 9 (i), and the line memory 82 takes in 
a portion of 3H interval thereof, performs time-base 

75 compression, and outputs with a timing illustrated 
in FIG. 9 (k). That is. it outputs by 1 H interval at a 
time during the last 1/4H period of each 1H period. 
On the other hand, the line memories I1', 12' and 
13' output by 1H interval during the first 3/4 period 

20 of each 1H period ( shown in FIG. 9 0)). s ^s^^ 
multiplexing circuit 14' performs multiplexing of 
these output data of the line memories 11 .12,13 
and 82. and send outs from a terminal 15 to 
various transmission lines with a timing illustrated 

25 in FIG. 9 (I). 

In a coding system as described above, the 
DPCM coders 6, 7, 8 and 81 can have the totally 
same configuration, so that it is not necessary to 
prepare separate coders for luminance signals and 

30 for color signals, and thus it is possible to realize 
circuits with a lower cost. At the same time, the 
circuit configuraion can be simplified because each 
DPCM coder 6, 7, 8 and 81 can be operated with a 
common clock. 

as FIG. 10 is a diagram illustrating a configuration 

of a decoding unit corresponding to the coding unit 
in FIG. 8. wherein data sent out from the coder In 
FIG. 8 are input in a terminal 21 ' via a transmission 
line. A data distributor 22' supplies these data to 

40 line memories 23'. 24'. 25 and 89 for every 1H 
interval with time sharing. The line memories 23', 
24' and 25' have a configuration wherein dif feren- 
tlal data of 1 H interval input during a period of 3/4H 
interval of the input differential data are performed 

45 time-base expansion thereof in a unit of 1 H interval, 
respectively, and the resultant data are output in a 
period of 3H interval, and the line memories 3. 4 
and 5 are arranged to simultaneously output the 
same data in the same way. The DPCM decoders 

so 26, 27 and 28 receive the outputs of the line 
memories 23, 24 and 25. perform DPCM decoding 
of luminance signals, and supply the decoded data 
to line memories 31. 32 and 33. The line memories 
31, 32 and 33 perform time-base compression to 

55 1/3 the decoded data of 1H interval input during a 
period of 3H interval of the input differential data in 
a unit of 1H interval, respectively. The line memo- 
ries 31 , 32 and 33 sequentially output the decoded 
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data of 1H interval to input in a data muttipiexing 
circuit 34, and these data are line-sequentially mul- 
tiplexed again, are input in a D/A converter 38 to 
be nnade as analog data, and are output fronn a 
terminal 39 as luminance signals. 

On the other hand, from the data distributor 22' 
differentia! data with regard to line-sequential color 
signals are output by 1H interval for every 1H 
period during a period of interval, and the line 
memory 89 performs time-base expansion of these 
data to 4 times in a unit of 1H interval and inputs to 
a DPCM decoder 90. The data decoded by the 
DPCM decoder 90 are delayed by a period of 3H 
by a line memory 91, and then are supplied to a 
D/A converter 92 to be restored to analog line- 
sequential color-difference signals. The line-se- 
quential color-difference signals output form the 
D/A converter 92 are subjected to the concurrent 
operation of a well-known concurrent operation cir- 
cuit 93 by performing line interpolation In the verti- 
cal direction of a picture with regard to Cn and Cw. 
and are output from terminals 94 and 95 as two 
kinds of color difference signals. 

Even in the above-described decoding system, 
luminance signals can be processed with a speed 
three times the processing speed of each DPCM 
decoder, and at the same time each decoder 26, 
27, 28 and 90 can have totally the same configura- 
tion. Further, these decoders can be operated with 
the same clock. 

It will be noted that in the above-described 
embodiment, an example wherein luminance sig- 
nals and line-sequential color difference signals are 
handled, and the ratio of the sampling frequencies 
thereof is 3:1 has been explained, but it is possible 
to adopt a configuration wherein luminance signals 
ans two kinds of color signals are sampled sepa- 
rately. It is also possible in general to make the 
ratio of the sampling frequencies n ( S 2 ):1. For 
example, when data wherein luminance signals and 
two kinds of color difference signals are sampled 
with sampling frequencies having a ratio of 4:1:1 
are handled, it can be realized by performing 4- 
channel parallel processing with regard to lumi- 
nance signal data, and by preparing six identical 
predictive coding circuits in total including coding 
circuits for two kinds of color difference signals. 

It will be also noted that in all the embodiments 
in the present description, the outputs of coders 
operating in parallel are multiplexed after perform- 
ing time-base compression thereof, respectively, 
but when it is applied to a system wherein the 
subsequent processings are all performed in plural 
systems in parallel, and are transmitted in parallel, 
the aforementioned processings are unnecessary. 



Claims 

1 . A predictive coding system comprising: 

(a) input means for inputting a data se- 
5 quence sequentially including a number of sam- 
ples; 

(b) distribution means for distributing the 
data sequence input by said input means using a 
predetermined time Interval including a plurality of 

70 samples as a unit for outputting n-channel data 
sequences, where n Is an integer not smaller than 
2; 

(c) n lime-base expansion means for per- 
forming time-base expansion of the n-channel data 

15 sequences output from said distribution means, 
respectively; and 

(d) n predictive coding circuits in which the 
n-channel data sequences, subjected to time-base 
expansion by said n time-base expansion means, 

20 are input, respectively. 

2. A predictive decoding system comprising: 

(a) input means for inputting a data se- 
quence sequentially including predictive-coded 

25 data; 

(b) distribution means for distributing the 
data sequence input by sard input means using a 
predetermined time interval including a plurality of 
samples as a unit for outputting n-channel data 

30 sequences, where n is an integer not smaller than 
2: 

(c) time-base expansion means for perform- 
ing time-base expansion of the n-channel data se- 
quences output from said distribution means, re- 

35 spectively; and 

(d) n predictive decoding circuits in which n- 
channel data sequences, subjected to time-base 
expansion by said n time-base expansion means, 
respectively, are input relatively. 

40 

3. A system according to claim 1 or 2 wherein 
the data sequence input by said input means is a 
data sequence indicating video signals. 

4. A system according to claim 3 wherein said 
45 predetermined time interval is an integer times a 

horizontal scanning period of the video signals. 

5. A system according to claim 4 wherein each 
of said time-base expansion means outputs data 
corresponding to video signals of each horizontal 

so scanning line interval with an identical timing. 

6. A predictive coding system comprising: 

(a) input means for inputting a data se- 
quence indicating video signals; 

(b) distribution means for distributing the 
55 data sequence input by said input means using a 

horizontal scanning line interval as a unit for output- 
ting n-channel data sequences, where n is an in- 
teger not smaller tiian 2; 
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(c) time-base expansion means for perform- 
ing time-base expansion of the n-channet data se- 
quences output from said distribution means, re- 
spectively; and 

(d) n predictive coding circuits in which the 
n-line data sequences, subjected to time-base ex- 
pansion by said n time-base expansion means, are 
input respectively: 

said n predictive coding circuits being constituted 
so as to give data indicating local decoded values 
to each other, and performing predictive coding by 
utilizing data indicating the local decoded values 
from others of said predictive coding circuits. 

7. A predictive decoding system comprising: 

(a) input means for inputting a predictive- 
coded data sequence indicating video signals; 

(b) distribution means for distributing the 
data sequence input by said input means using a 
horizontal scanning line interval as a unit for output- 
ting n-channel data sequences, where n is an in- 
teger not smaller than 2; 

(c) time-base expansion means for perform- 
ing time-base expansion of n-channel data se- 
quences output from said distribution means, re- 
spectively; and 

(d) n predictive decoding means in which n- 
channel data sequences subjected to time-base 
expansion thereof by said n time-base expansion 
means are input, respectively; 

said n predictive decoding means being constituted 
so as to give and receive data indicating decoded 
values to each other, and performing predictive 
decoding by utilizing data indicating decoded val- 
ues from others of said predictive decoding means. 

8. A predictive coding system comprising: 

(a) input means for inputting a data se- 
quence indicating luminance signals and a data 
sequence indicating color signals, respectively; 

(b) distribution means for distributing the 
data sequence indicating luminance signals input 
by said input means using a horizontal scanning 
line interval as a unit for outputting n-channel data 
sequences, where n is an integer not smaller than 
2; 

(c) time-base expansion means for perform- 
ing time-base expansion of n-channel data se- 
quences output from said distribution means, re- 
spectively; and 

(d) (n + 1) predictive coding circuits in which 
the n-channel data sequences, subjected to time- 
base expansion by said n time-base expansion 
means, respectively, and the data sequence In- 
dicating color signals input by said input means, 
are input, respectively. 

9. A predictive decoding system comprising: 



BNSDOCID: <EP 0314356A2J_> 



(a) input means for inputting a data se- 
quence wherein predlctive-coded data indicating 
luminance signals and predictive-coded data in- 
dicating color signals are subjected to time-base 

5 multiplexing, using a horizontal scanning line inter- 
val as a unit; 

(b) distribution means for distributing the 
data sequence input by said input means using a 
horizontal scanning line interval as a unit to output 

10 n-channel data sequences concerning luminance 
signals and 1 -channel data sequence concerning 
color signals, where n Is an integer not smaller than 
2; 

(c) (n + 1) time-base expansion means for 
75 performing time-base expansion of (n + 1 )-channel 

data sequences output from said distribution 
meems, respectively; and 

(d) (n + 1) predictive decoding circuits in 
which (n + 1 )-channel data sequences subjected to 

20 time-base expansion by said (n + 1) time-base ex- 
pansion means, respectively, are input, respective- 
ly. 

10. A system according to any of clamis 3 to 6 
25 and 8 wherein said predictive coding circuits per- 
form coding by utilizing the correlation of an Image 
in the horizontal direction. 

11. A system according to claim 10 wherein 
said predictive coding circuits perform coding by 

30 further utilizing the correlation of the image in the 
vertical direction. 

12. A system according to claim 10 or 11 
wherein said predictive coding circuits perform 
coding by further utilizing the correlation between 

35 images. 

13. A system according to any preceding 
claim, further comprising: 

time-base compression means for performing time- 
base compression of the data sequences output by 
40 said predictive coding/decoding circuits, respec- 
tively; and 

time-base multiplexing means for performing time- 
base multiplexing of the data sequences output by 
the time-base compression means. 
45 14. A system according to any preceding claim 

wherein said predictive coding/decoding circuits in- 
clude differential PCM coders/decoders, respec- 
tively. 

15. A system according to any preceding 
50 claim, wherein said input means includes means 

for inputting analog signals and means for digitizing 
said analog signals. 

16. A predictive coding or decoding system, 
comprising: 

55 means to receive a sequence of data; 

means to divide the data into a plurality of sub- 
sequences of the data; 
means to expand each sub-sequences; 

9 
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means to perform a predictive encoding or decod- 
ing operation on the expanded sub-sequences; 
means to conri press the encoded or decoded sub- 
sequence; and 

means to concatenate the compressed sub-se- 
quences to form a sequence of encoded or de- 
coded data. 
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